Anticipatory scheduling of synchromodal transport using approximate dynamic programming

نویسندگان

چکیده

Abstract We study the problem of scheduling container transport in synchromodal networks considering stochastic demand. In networks, transportation modes can be selected dynamically given actual circumstances and performance is measured over entire network time. model this as a Markov Decision Process propose heuristic solution based on Approximate Dynamic Programming (ADP). Due to multi-period nature problem, one-step look-ahead perspective traditional approximate value-iteration approach make flounder end local-optimum. To tackle this, we inclusion Bayesian exploration using Value Perfect Information (VPI). series numerical experiments, show how VPI significantly improves ADP algorithm. Furthermore, our proposed ADP–VPI combination achieves significant gains common practice heuristics.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sensor Scheduling for Target Tracking Using Approximate Dynamic Programming

To trade off tracking accuracy and interception risk in a multi-sensor multi-target tracking context, we study the sensor-scheduling problem where we aim to assign sensors to observe targets over time. Our problem is formulated as a partially observable Markov decision process, and this formulation is applied to develop a non-myopic sensor-scheduling scheme. We resort to extended Kalman filteri...

متن کامل

Approximate Dynamic Programming by Linear Programming for Stochastic Scheduling

In stochastic scheduling, we want to allocate a limited amount of resources to a set of jobs that need to be serviced. Unlike in deterministic scheduling, however, the parameters of the system may be stochastic. For example, the time it takes to process a job may be subject to random fluctuations. Stochastic scheduling problems occur in a variety of practical situations, such as manufacturing, ...

متن کامل

Approximate Disassembly Using Dynamic Programming

Most commercial anti-virus software uses signature based techniques to detect whether a file is infected by a virus or not. However, signature based detection systems are unable to detect metamorphic viruses, since such viruses change their internal structure from generation to generation. Previous work has shown that hidden Markov models (HMMs) can be used to detect metamorphic viruses. In thi...

متن کامل

Patient admission planning using Approximate Dynamic Programming

Tactical planning in hospitals involves elective patient admission planning and the allocation of hospital resource capacities. We propose a method to develop a tactical resource allocation and patient admission plan that takes stochastic elements into consideration, thereby providing robust plans. Our method is developed in an Approximate Dynamic Programming (ADP) framework and copes with mult...

متن کامل

Air-Combat Strategy Using Approximate Dynamic Programming

Unmanned Aircraft Systems (UAS) have the potential to perform many of the dangerous missions currently flown by manned aircraft. Yet, the complexity of some tasks, such as air combat, have precluded UAS from successfully carrying out these missions autonomously. This paper presents a formulation of the one-on-one air combat maneuvering problem and an approximate dynamic programming approach to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Operations Research

سال: 2022

ISSN: ['1572-9338', '0254-5330']

DOI: https://doi.org/10.1007/s10479-022-04668-6